FREQUENCY OF SOBOLEV DIMENSION DISTORTION OF HORIZONTAL 
SUBGROUPS OF HEISENBERG GROUPS 
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Abstract. We study the behavior of Sobolev mappings defined on the Heisenberg groups with 
respect to a foliation by left cosets of a horizontal homogeneous subgroup. We quantitatively 
estimate, in terms of Euclidean Hausdorff dimension, the size of the set of cosets that are mapped 
onto sets of high dimension. The proof of our main result combines ideas of Gehring and Mostow 
about the absolute continuity of quasiconformal mappings with Mattila's projection and slicing 
machinery. 



In memory of Frederick W. Gehring (1925-2012) 



1. Introduction 



ch ' Every Sobolev mapping / denned on an open subset of Euclidean space admits a representative 

which is absolutely continuous along almost every line. In particular, the image of almost every 
line segment has dimension no greater than 1. While / may increase the Hausdorff dimension of a 
line segment in the remaining measure zero set of lines, if / is super-critical (i.e., / € Wj'^, p > n), 
then the amount of this increase is controlled. The following folklore theorem states that there 
is a universal bound on the amount by which such a mapping / can increase the dimension of a 
subset. Here and below, we denote by 1i\ the a-dimensional Hausdorff measure in a metric space 
0^ \ X, and by dimx(^4) the Hausdorff dimension of a subset A of the space X; when it will not cause 

confusion, we may suppress the reference to the ambient space X. 

£T} \ Theorem 1.1. Let f : R n — > Y be a continuous mapping to a metric space Y that lies in the 

Sobolev space W{f c (R n ;Y), p > n. For any subset E C M. n that is of a -finite s- dimensional 
Hausdorff measure for some < s < n, it holds that Ti a {f{E)) = 0, where 

(1.1) a PS 



p — (n — s) 

Moreover, ifH^„{E) = 0, then H n {f{E)) = as well. 

A proof may be found, for example, in |19l Theorem 1]. This bound is strictly better than that 
provided by the (1 — ^)-H61der continuity of such mappings arising from the Sobolev Embedding 
Theorem, and, as shown by Kaufman in [191 Theorem 2], it is sharp. Estimates such as those that 
appear in Theorem 11.11 have been known for many years in the quasiconformal category, see e.g. 
Gehring-Vaisala [11] and Astala pQ. 

It is also possible to bound the "quantity" of sets of a given dimension that can be simultaneously 
distorted by a Sobolev mapping. One way to formulate this statement precisely is in terms of 
foliations. Balogh, Monti, and Tyson [3] considered the foliation of W 1 by translates of a linear 
subspace V and estimated the size of the set of translates, as measured by Hausdorff dimension 
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in V- 1 , that are mapped by a super-critical Sobolev mapping onto sets of pre-specified Hausdorff 
dimension between m = dimV and the universal bound given by (jl.ip . 

Theorem 1.2 (Balogh-Monti-Tyson). Let f be a continuous mapping in the Sobolev space W}'j(l"; Y), 
p > n. Given a vector subspace V ofM. n of dimension 1 < m < n, and given 



a G 



pm 

m, ■ 



p — (n — m) 
it holds that 

(1.2) dim R n{a G V ± : dim f(a + V) > a} < j3(p,m,a), 

where 

(TTX \ 
1 J . 

In fact, a slightly different result was stated in [3]: excluding the endpoint a = m, the authors 
conclude that 

H^ n ({a G V x : dim f(a + V) > a}) = 0, 

which recovers the universal estimate given in Theorem II .11 as a special case. Essentially the same 
proof yields Theorem 1 1.2 1 as stated above. Theorem ll.2l is also sharp as is demonstrated by examples 
in ®. 

For extensions of Theorem 11.21 to the sub-critical {p < n) case, see Hencl-Honzfk [17], and for 
generalizations and additional results for planar quasiconformal maps, see Bishop-Hakobyan [7J. 

Recent advances in analysis on metric spaces motivate extensions of the Sobolev theory to non- 
Euclidean source spaces. One of the most ubiquitous and important examples of such a source space 
is the Heisenberg group HP, a non-commutative Lie group equipped with a left-invariant metric 
arising from a non-integrable tangent plane distribution on ]R 2n+1 , called the horizontal distribution. 
Although HP is Ahlfors (2n + 2)-regular and supports a 1-Poincare inequality, conditions which 
ensure that a large portion of first-order Euclidean analysis remains valid, its fractal geometry 
differs drastically from that of Euclidean space. 

The theory of Sobolev mappings on the Heisenberg groups arises naturally from the study of par- 
tial differential equations and quasiconformal mappings. Quasiconformal mappings in the Heisen- 
berg groups feature prominently in Mostow's celebrated rigidity theorem for rank one symmetric 
spaces [23] . [24]. Of particular importance is the fact that such mappings are absolutely continuous 
on almost every line tangent to the horizontal distribution, which leads to needed differentiability 
results. In essence, this result allows one to consider quasiconformal mappings on the Heisenberg 
group from both geometric and analytic perspectives. For an excellent overview of the theory of 
Heisenberg quasiconformal maps, see Koranyi and Reimann |20j . 

The aim of this paper is to provide an analog of Theorem [L2] for Sobolev mappings defined on the 
Heisenberg groups M n . Our new results are Theorems ll.4l and ll.51 Relevant background information 
for this paper on Sobolev mappings defined on the Heisenberg groups is given in Section [2] 

We consider foliations of HP by left cosets of arbitrary homogeneous subgroups that are tangent 
to the horizontal distribution. Such a subgroup V is called horizontal and may be identified with 
an isotropic subspace V of M 2n ; its dimension, now denoted by m, satisfies 1 < m < n. The set 
of leaves of this foliation is parameterized by the vertical complement Y 1 - = V 1 - x 1R, where V 1 - 
is the Euclidean orthogonal complement of V in M? n and the additional copy of M corresponds to 
the i-axis in BP. This yields the semidirect decomposition HP = x V, and allows us to define a 
mapping 

(1.4) tt v x: HP -J-V 1 . 

The preimage of a point a G Y^ is the left coset a*Y, i.e., a leaf of the foliation under consideration. 
In case m = 1 such leaves are precisely the integral curves of a horizontal vector field defining the 
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one-dimensional horizontal subspace V, which are used in the standard definition of the ACL 
property on the Hciscnbcrg group |20j. These concepts arc discussed further in Section [2] below. 

To begin, the universal bound on dimension distortion by super-critical Sobolev mappings re- 
mains valid in the Heisenberg groups, as was shown in our previous work [61 Theorem 4.1]. 

Theorem 1.3. Let f be a continuous mapping in the Sobolev space W{f c (W n ; Y), p > 2n + 2. For 
any subset E C HP with a-finite Wmn measure, it holds that T-L a {f{E)) = 0, where 



(1.5) 



Q 



ps 



Moreover, ifU^ n +2 {E) 



p - (2n + 2 - 
0, then H n (f(E)) = as well. 



Theorem 11.31 is sharp. Indeed, the set of such mappings that distort a given subset by the 
maximal amount is prevalent [H Theorems 1.3 and 1.4]. 

The fact that Euclidean projection onto a subspace is Lipschitz plays a major role in Gehring's 
proof of the ACL property of Euclidean quasiconformal mappings and in the proof of Theorem 11.21 
However, in Heisenberg group, the projection 7Ty± defined above is not Lipschitz on compact sets. 
This complication in the proof of the ACL property of quasiconformal maps on the Heisenberg group 
and other Carnot groups played a key role in motivating the work of Heinonen and Koskela that 
inaugurated the modern theory of analysis on metric spaces [2] , |15| . We review this complication 
and Mostow's amended proof for the ACL property of Heisenberg quasiconformal maps in section 
[3] Our main results rely heavily on ideas drawn from both Gehring's original argument in the 
Euclidean setting and Mostow's amended proof in the Heisenberg setting. 

A key point in this work is that although 7Ty± fails to be Lipschitz on compact sets when the 
target is metrized as a subset of HP, it is Lipschitz on compact sets when V -1- is metrized as a subset 
of the Euclidean space R 2n+1 . Our main results is as follows: given a target dimension a between 
m and the universal upper bound given in (jl.5p . we quantitatively estimate, in terms of Hausdorff 
dimension in Y 1 - equipped with the Euclidean metric from M 2n+1 , the size of the set of left cosets of 
V that are mapped onto a set of dimension at least a by any super-critical Sobolev mapping. We 
note that 



dimen V ± = 2n + 2 — m, 



while 



dimic 



2n+ 1 



m. 



Using the Euclidean Hausdorff dimension to measure of the size of the set of left-cosets of a hori- 
zontal supgroup that are distorted by a Sobolev mapping allows us to state the main result of the 
paper. See Figure [TJ 

Theorem 1.4. Let f be a continuous mapping in the Sobolev space W^QHP; Y), p > 2n + 2. Given 
a horizontal subgroup V of HP of dimension 1 < m < n, and 



a € 



m. 



pm 



it holds that 

where 
(1.6) 



p — (2n + 2 — m) 
dim K 2n+i{a € V -1 : dim /(a* V) > a] < /3(p,m,a), 



P(p,m,a) 



(2n + l-m)-|(l-^) a€ 
(2n + 2-m)-p(l-S) a€ 



m 



pm 
' p~^2 



pm pm 
p^2> p-(2n+2- 




Figure 1. The quantity (3(p, m, a) of Theorem 11.41 as a function of a. 



In the special case of the foliation of HI = H 1 by left cosets of the x-axis Y x , Theorem II .41 yields 

dim R3 {a = (0, y,t) G H : dim f{a * V x ) > a} < 

The bifurcated nature of the conclusion of Theorem 11.41 is typical for the Heisenberg groups; in 
this case, the bifurcation occurs when 

p, m, I = 2n — m = dim R 2 n V' 1 . 

p-2) 

Theorem 11.41 provides the expected estimates at the endpoints of the interval of definition of (3 
as a function of a. The estimate when a = m is trivial to verify, and taking /: HP — > HP to be the 
identity mapping shows that it cannot be improved. On the other hand, when a is the universal 
upper bound provided by Theorem 11.31 we have 

/3 ( P,m, p-((2nT2)- m ) ) = °' 

as expected. However, we do not recover Theorem 11.31 as a special case as the conclusion of 
Theorem 11.41 does not assert that the exceptional set {a G V -1 : dim /(a * V) > a} has Ti^n+i 
measure zero. This issue is discussed in greater detail in Question 15.11 in Section [5] below. 
The estimate 

dim H 2»+i {a G V : dim f(a * V) > a} < f3(p, m, a) 

for the Euclidean Hausdorff dimension of the exceptional set can be converted into an estimate of 
its Heisenberg Hausdorff dimension: 

dime« {a G V ± : dim /(a * V) > a} < /?h™ (p, m, ot). 

The value of /?H" can be computed from (3 using the Dimension Comparison Theorem of [1] and 
[3]. The resulting estimate is unlikely to be sharp and is not very aesthetic, and so we omit it. A 
conjectured optimal value for /?e™ is provided in Question 15.31 in Section below. 

The sharpness of Theorem 11.41 throughout the interval of definition of j3 is unclear. However, 
we are able to construct examples of Sobolev mappings that distort the dimension of a large set of 
leaves by a small amount. Our construction is based on a similar example given in [3]. 



2-|(l 



i) a€ 
3-^(1-1) aG 



1 -2- 

' p-2 



P P 
p-2' p-3 
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Theorem 1.5. Let V x denote the horizontal subgroup defined by the x-axis in M, and let p > 4. 
For each 

p 



a e 1 



p-2 



there is a compact set E a C V^" and a continuous mapping f G W ,P (H;]R 2 ) such that 



and dim / (a * V) > a for every a € E a 



0<ni/ {l «)(£7 a )<oo 



(3(p, l,a) 
dim R2 (E a 




a 



Figure 2. The quantity (3(p,l, a) of Theorem 11.41 and the dimension of the set E a 
of Theorem 11.51 

We note that the dimension of E given above is strictly smaller that the corresponding estimate 
given by f3(p, 1, a) in Theorem 11.41 In particular, the dimension of E tends to when a tends to 
-^2, whereas the estimate given by Theorem 11.41 in this setting is 

See Figure [2l 

A first attempt at producing a theorem similar to Theorem 11.41 was made by adapting the 
Euclidean proof of Theorem ll.2l to the setting of a metric measure space X that supports a Poincare 
inequality and is equipped with a locally David-Semmes s-regular foliation tt: X — > W, s > 0. 
Such foliations, which were studied by David and Semmes as analogs of projections [9], are locally 
Lipschitz mappings having the property that the localized preimage of a ball of radius r in W can 
be covered by approximately r~ s balls of radius r in X. We gave the following theorem in [Bj; we 
refer to that paper for the relevant definitions and background. 

Theorem 1.6. Let Q > 1 and < s < Q < p. Let (X,dx,n) be a metric measure space that is 
proper, locally homogeneous of dimension at most Q, supports a local Q-Poincare inequality, and is 
equipped with a locally David-Semmes s-regular foliation (X,W,tt). Let Y be an arbitrary metric 

space and f : X — )• Y a continuous mapping with an upper gradient in L{ 3 QC (X). For a € ^s, , 

it holds that 

dim w {a e W : dim/(^~ 1 (a)) > a} < (Q - s) - p (l - ^) . 
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Foliations of the Heisenberg group by right cosets of horizontal or vertical subgroups fit nicely 
in to the framework of Theorem 11.61 as described in [6]. However, in the case of foliations by left 
cosets of horizontal subgroups, Theorem ll.6l is deficient. It follows from the definitions that a leaf of 
a locally David-Semmes s-regular foliation, i.e., the preimage in X of a point in W, has Hausdorff 
dimension no greater than s. However, the dimension of a leaf may be strictly smaller than s, a fact 
which makes Theorem 11.61 inappropriate for the foliations by left cosets of horizontal subgroups as 
considered in this paper. 

To wit, let V be a horizontal subgroup of M n of dimension m. Although the projection mapping 
7Ty± is Lipschitz on compact sets when considered as a map into M 2n+1 , it defines a (m+ l)-foliation 
and not a m- foliation [6l Section 6.3]. Applying Theorem 11.61 to this setting for 



a G ( m + 1, 



p(m + 1) 



p — ((2n + 1) — m) 
would result in replacing (3(p,m,a) in (|1.6|) by 



(1.7) 



(3(p, m, a) = ((2n + 1) — m) — p I 1 



to + 1 



which does not confirm the universal bound from Theorem 11.31 and provides no information when 
a is in the range [to, to + 1). In fact, Theorem II .41 provides the only known estimates for the size of 
the exceptional set of left cosets of horizontal TO-dimensional subspaces, valid for a near m, which 
provides a genuine reduction in dimension below the Hausdorff dimension of the complementary 
vertical subspace. See Figure [3j 



(2n + 1) 



TO 



Theorem 1.4 
Theorem 1.6 



In — to 




m 



TO + 1 



pm 



p-(2n+2-m) 

a 



Figure 3. The quantity (3(p,m,a) of Theorem 11.41 versus that of Theorem 11.61 
shown here when n = 2, m = 1, and p = 6. 



Overview. In Section [21 we establish notation and conventions for the Heisenberg groups and 
their homogeneous subgroups. Section [3] contains the proof of Theorem 11.41 Outlines of Gehring's 
and Mostow's proofs of the ACL property of quasiconformal mappings are included to clarify the 
structure of our argument. Section H] contains the example asserted in Theorem 11.51 Section [5] 
contains some questions left open by this paper. 
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2. Notation and properties of the Heisenberg group 

We employ standard notation for metric spaces. Given a metric space (X, d), a point x € X and 
a radius r > 0, we denote 

Bx(x, r) = {y £ X : d{x, y) < r} and Bx(x, r) = {y E X : d(x, y) < r}. 

The open r-neighborhood of a set A C X is denoted 

Mx(A,r) = \J B x (x,r). 

Where it will not cause confusion, we will suppress reference to the ambient space (X, d), and a 
similar convention will hold for all quantities that depend implicitly on (X, d) . 

We write A < B, resp. A > B to indicate that the inequality A < CB, resp. B < CA holds, 
where C is a constant depending only on suitable data (which will be indicated in practice or clear 
from context). We write A ~ B if A < B and B < A. 

2.1. Basic properties and notation. The Heisenberg group HP, n € N, is the unique step 
two nilpotent stratified Lie group with topological dimension 2n + 1 and one dimensional cen- 
ter. We denote HI 1 = HI. As a set, we identify HP with R 2n+1 equipped with coordinate system 
(xi,yi, . . . ,x n ,y n ,t), which we also denote by (z, t). Given points a = (z,t) and ao = (z',t'), the 
group law on HP is defined by 

a * a' = (z + z', t + i! + 2w(z, z')) 

where uj(z,z') = YH=i( x iy'i ~ x iUi) is the standard symplectic form on M. 2n . The group HI™ is 
equipped with a left-invariant metric dM n (a,a') = * a'||H n via the Kordnyi norm 

IN Iff. =(lkllR2n + |t| 2 ) 1/4 . 

The metric space (HI n ,de n ) is proper and Ahlfors (2n + 2)-regular when equipped with its Haar 
measure (which agrees up to constants with both the Lebesgue measure in the underlying Euclidean 
space M 2n+1 and the (2n + 2)-dimensional Hausdorff measure H^~ 2 in the Koranyi metric dn"). 
It is known that the metric measure space 

(HP,d e -,?4™ +2 ) supports a p-Poincare inequality for 
every 1 < p < oo; see [12^ Chapter 11] and the references therein. 

The Heisenberg group HP admits a one-parameter family of intrinsic dilations {5 r : HP — > HP} r> o 
defined, for a point a = (z,t) G HP, by 

S r (a) = (rz, r 2 t). 

These dilations commute with the group law and are homogeneous of order one with respect to the 
Koranyi norm, i.e., 

5 r (a) * 5 r (a') = 5 r (a * a') and ||5 r (a)||e™ = ?"IH|e n - 

2.2. Homogeneous subgroups of HP. A subgroup of HP is homogeneous if it is invariant under 
intrinsic dilations. Homogeneous subgroups come in two types. A homogeneous subgroup is called 
horizontal if it is of the form V x {0} for an isotropic subspace V of the symplectic space K 2n ; 
recall that V is isotropic if w|y = 0. Every homogeneous subgroup that is not horizontal contains 
the i-axis; these subgroups are called vertical. Any horizontal subgroup V = V x {0} defines a 
semidirect decomposition HP = Y 1 - x V where Y 1 - = V 1 - x R is the vertical complement of V; here 
V 1 - denotes the usual orthogonal complement of V in R 2n . 
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Since u vanishes on isotropic subgroups, the restriction of the Koranyi metric to horizontal 
subgroups coincides with the Euclidean metric. Consequently, 

dime™ V = dim K 2n+i V = dimy 

for each horizontal homogeneous subgroup; we write dimV without any subscript in this case. In 
the remainder of the paper, we will be working with a fixed horizontal homogeneous subgroup V, 
and so unless otherwise noted, we will denote dimV by the letter m. 

On the other hand, the Heisenberg metric on the vertical complement Y 1 - differs drastically from 
the Euclidean metric on (V x R) C R 2n+1 ; recall that the t-axis has Hausdorff dimension 2 in the 
Heisenberg metric. Since the integer n > 1 will be fixed throughout, given a subset A C V -1 -, we 
write 

dimjj A := dimen A, and dimR A := dim R 2n+i A. 

A similar convention will be used for all notions that depend on the choice of Euclidean or Heisen- 
berg metric. Unless otherwise noted, we will denote dim^Y- 1 - by w, so that 

dimR V -1 " = w = (2n + 1) — m, and dime V -1 " = w + 1 = (2n + 2) — m. 

As mentioned in the introduction, the semidirect product decomposition HP = x V defines maps 

vr v : HP -> V and vr v ± : H n V" 1 

by the formulas iry(a) = ay and 7r v ±(a) = a v ±, where a = a v ± * ay. The map 7r v ± is not Lipschitz 
on compact sets when is equipped with the Heisenberg metric, but it is Lipschitz on compact 
sets when is equipped with the Euclidean metric inherited from ]R 2n+1 . The proof of this fact 
and further information about the metric and measure-theoretic properties of these projection maps 
can be found in [2] and [HI Section 6.3]. 

2.3. Sobolev mappings on HP. All results stated in this paper are given for globally defined 
mappings only for convenience. The methods in use are local in nature and pass without difficulty 
to mappings defined on open subsets of the ambient space. 

We now discuss the definition of a continuous Sobolev mapping defined on HP and taking values in 
a metric space Y. A standard definition of ap-Sobolev mapping, 1 < p < oo, has two requirements: 
the mapping itself should be p-integrable, and the norm of the weak differential of the mapping 
should be p-integrable. As we consider only continuous mappings and our results are local in nature, 
only the second requirement is relevant. 

There are many ways to define the class of continuous p-Sobolev mappings between metric spaces. 
We adopt the simplest and say that a continuous mapping /: HI — > Y is in the local Sobolev class 
Wi^(H;Y) if there is an upper gradient g: HP — > [0, oo] that is locally p-integrable with respect to 
T-t^ 2 , i.e., a Borel function g 6 L loc (HP, n^ +2 ) such that for every rectifiable path 7: [0, 1] -> HP, 

dy(/(7(0)),/(7(l))) < [ 9ds, 

where ds refers to integration with respect to arclength. The upper gradient approach, developed 
by Cheeger |5], Heinonen and Koskela [15] . and Shanmugalingam [25], is suitable in the general 
setting of doubling metric measure spaces that support a Poincare inequality. For a thorough 
discussion of this and other possible approaches to the class of Sobolev mappings between metric 
spaces, see [TB] . 

Aside from the definition, we shall only need one property of Sobolev mappings on HP. Namely, 
if /: H n — > Y is a continuous mapping in the Sobolev class W 1 l?(H n ;Y') with p > 2n + 2, then 
Morrey's estimate holds: there is a constant c > 1 and a dilation factor a > 1, both depending 
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only on n and p, such that for any Heisenberg ball B C M n , 

(2.1) diamf(B)<c(n,p)(diamB) 1 ~ i] T 1 (^J g p dU^ +2 \ ^ 



For a proof of (|2.ip , see [12] and [16] . We note that Morrey's estimate in fact implies continuity; 
our a priori assumption of continuity is for convenience only. 

3. The proof of Theorem 11.41 

The kernel of the proof of Theorem 11.41 can be traced back to Gehring's proof of the ACL 
property of metrically defined quasiconformal mappings [101 Lemma 9]. This argument was at 
first incorrectly applied to the Heisenberg setting by Mostow [23], who mistakenly asserted that 
the vertical projection map 7Ty± is Lipschitz in the Heisenberg metric. This error was ingeniously 
overcome by Mostow [24] . and a simple presentation of the correct proof can be found in [20] . 

Roughly speaking, adapting Gehring's original proof to the setting of Theorem 11.41 will provide 
the claimed value of (3(p, m, a) when a is large, and adapting Mostow's correct proof will provide 
the claimed value when a is small. There are significant obstacles to adapting Mostow's proof 
methods to the question of frequency of dimension distortion, as discussed in Section [3] below. 
The main tool in overcoming these obstacles is the slicing and projection machinery developed by 
Mattila I2T1. 1221. 



3.1. Gehring's method. To motivate and organize our proof, we first give a brief outline of the 
proof of the fact that a quasiconformal homeomorphism / : M 3 — > M 3 has the ACL property. 

Using the coordinate system (x,y,t) for M 3 , for the moment we denote the x-axis by V x , and set 
7r: M 3 — > Vj- to be the standard Euclidean orthogonal projection. 

We will show that for a closed ball K containing the origin, 

(3.1) U\ 3 ({a € Vj~ (~l K : %Uf{a + V x )) = oo}) = 0. 



This is not quite enough to show the ACL property, but provides sufficient intuition for our purposes. 
We outline the three key steps of the proof that (|3.ip holds when / is quasiconformal. 

(i) Given a = Vj- n K, if 

. t nl 3 (f(M RS (a + v x ,r)nK)) 

hmmf — - 5 < oo, 

r— s-0 r z 

then T~L^3 (f ((a+V x )P\K)) < oo. This relationship between Minkowski content and Hausdorff 
measure can be seen in this quasiconformal case by using the standard distortion estimate 

diam/(B)~(?£|,(/(B)))3, 

which holds for any ball B C M 3 , along with a covering argument and Holder's inequality. 

(ii) Define a Radon measure m on fl K so that for each a 6 V x H K, 

m(B Vx± (a,r)nK) = 7i^ 3 (f(ir~ 1 (B v ±(a,r)) fl K)). 

(iii) By the Radon-Nikodym Theorem, the derivative of this measure with respect to two- 
dimensional Hausdorff measure on V x n K exists and is finite "%y Xn ^-almost everywhere. 
Thus 

Hl s (f(7T~ 1 (B Vx± (a,r))nK))) 

hm 1 < oo 

r— >o r 

for '%^ ±n ^-almost every point a € Vj- f\K. Applying Step (i) now completes the proof, as 
in this setting we have 

(3.2) ir- 1 (B v ^(a,r))=M R z(a + V x ,r). 
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3.2. Adapting Gehring's method to the Heisenberg groups. We remind the reader of our 
convention that for a fixed horizontal subgroup V, we denote 

m := dimV = dim^Y = dimn V and w := diniRV" 1 " = dimeV^ — 1. 

The goal of this section is to prove the following statement, which in particular gives the desired 
estimate in Theorem 11.41 when 

pm pm 

a E , -. r- 

p — 2 p — (w + 1) 

Proposition 3.1. Let Y be an arbitrary metric space and let f: M n — > Y be a mapping in the 
Sobolev space W^(H; Y) for some p > 2n + 2. Given a horizontal subgroup V ofW 1 of dimension 
1 < m < n, and 

pm 



a € 



in. 



p - (w + 1) 



it holds that 



dim K {a € V" 1 : dim /(a * V) > a} < (w + 1) - p (l - ^) . 



a / 

For the remainder of this subsection, we assume the hypotheses of Proposition 13.11 In addition, 
we denote by K the closure of an arbitrary bounded neighborhood of the origin in HI™, and let K' 
be the closure of a bounded neighborhood of the origin in EI n that contains K in its interior. 

As we wish to estimate the Euclidean dimension of a subset of Y ± , we will consider Euclidean 
balls in V -1 . For ease of notation, we define W to be the metric space (V , d R 2n+i), so that for 
a € V- 1 and r > 

By/(a,r) = {a 1 € V ± : d R 2n+i(a,a) < r}. 

The estimate in Proposition 13.11 is trivially true when a = m, so we need only consider the case 
that a > m. Define 

E a = {a G Y ± : U a {f{(a * V) n K)) > 0}. 
By basic properties of Hausdorff measure and dimension, it suffices to show 

(3.3) 6ha m E a <(w + l)-p\l-—)a. 

By the countable additivity of Hausdorff measure, the following lemma allows us to assume 
without loss of generality that E a is compact. 

Lemma 3.2. The set E a is a countable union of compact sets. 

Proof. As closed and bounded sets in R 2n+1 are compact, it suffices to show that E a is a countable 
union of closed sets, which may then be decomposed into countably many closed and bounded 
parts. Since the ce-dimensional Hausdorff measure and the a-dimensional Hausdorff content "H^ 
have the same null sets, it suffices to show that for each n 6 N, the set 

1 



E a (n) = < a € V : W£,(/((a * V) D K)) > 
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is closed. Let {ajjjgN Q E a (n) be a sequence converging to a point a € V . Since / and 7Ty± are 
continuous, for every e > 0, there is an index j(e) € N such that if j > j(e), then 

/((a, * V) n K)) C Ay(/((a * V) n K)),e). 

If a ^ E a (n), then there is a cover {Byd/i, ?"i)}«eN of f((a * V) n K) by open balls such that 
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Since f((a*V)f]K) is compact, we may find e > such that the neighborhood My (/(( a *V) C\K), e) 
is also covered by {By (yi, rj)}igN- This implies that 

^(/((a i *v)ni^))<i 

for all j > j'(e), which yields the desired contradiction. □ 

We now establish a version of Step (i) in Gehring's method, which provides a sufficient condition 
for the desired bound on the dimension of the image of a line segment under /. It is only in the 
proof of this statement that we use the Morrey estimate. 



Proposition 3.3. Let m < a < p. If 

im inf : 



,. . p JMu(a*V,r)r\K' # art H 
hmmf — ; — f-r — 7- — =r < oo, 



then H a (f(((a * V) n K)) < oo. 

Proof of Proposition HOI Fix e > 0. By the Morrey estimate (|2.ip . there is a constant a > 1 such 
that for q £ HP and r > 0, the Heisenberg ball B^(q,r) satisfies 

(3.4) dmm f(B m (q,r)) < r 1 "^ ( f g? dU^ +2 \ . 

\JB B (q,ar) J 

By the uniform continuity of / on compact sets, we may find e' > so that if B is a Heisenberg 
ball that intersects K and has radius no greater than e', then B C if and diam/(i3) < e Let 
r < e' . Since a * V C H ?l is isometric to M m equipped with the Euclidean metric, we may find 
a cover of (a * V) n K by Heisenberg balls B±, . . . ,Bjy of radius r/a centered on a * V, where 
N < M'r~ m and M' depends only on M and a. We may moreover assume that there is a number 
D > 1, depending only on c, such that no point of the Heisenberg group lies in more than D of the 
dilated balls aB\, . . . , aB^. Denoting by T~L a ' e the a-dimensional Hausdorff pre-measure calculated 
by considering coverings by sets of diameter no greater than e > 0, we see that 

N 

n a ^(f((a * V) n K)) < ^(diam f(Bi)) a . 

i=l 

Hence, by (|3.4p . Holder's inequality, the bounded overlap property of the cover {aBi\f =l , and the 
estimate N < M'r~ m yield 

N / r \ a /p 



H a ' e (f({a * V) n K)) < r (l-((2«+2)/p))a ^ ^ / d^ 2 I n+2 ^ 

(/ 



< r (a-m)-(«+l)a/p Z' /" g p dH^ +2 \ . 

\JAf B (a*Y,r)nK' J 

The hypothesis implies that there is a number c > 0, depending on a, such that if r is sufficiently 
small, then 

a/p 

g p dn^ +2 } < cr («<+iWp-(«-™). 



/Afm{a*V,r)r\K' 

Thus there is a quantity c' > 0, independent of e, such that % a,e {f{a * V)) < c'. Letting e tend to 
zero yields the desired result. □ 
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Now, we establish a version of Step (ii) in Gehring's method. We define a measure on V -1- , 
depending on g and K, by the following Caratheodory construction. For e > and E C V -1- , set 




i g p dH^ +2 :EC\J B w ( ai ,n), < r< < e I . 



TT j L (S w (a i ,r i ))nii' 



= Iim* e (J5). 

e->0 

Since <7 P £ L 1 (EI n ), the hypotheses of \22\ Theorem 4.2] apply and the set function $ defines a 
Borel regular measure on W. It follows from the sub-additivity of the integral that given a £ Y 1 - 
and r > 0, 

<S>(B w (a,r)) = [ g p dU^ +2 . 

Hence $ is a Radon measure on W. Note that if / is a smooth diffeomorphism of HP to itself, and 
g is the norm of the differential of /, then <&(Bw(a, r)) is comparable to the (2n + 2)-dimensional 
Hausdorff measure of the image f(ir~±(Bw{a, r)) H K), in analogy to the quasiconformal setting. 

We now give the analog of Step (iii) in Gehring's method, thereby completing the proof of 
Proposition 13.11 

Proof of Proposition HOI As mentioned above, it suffices to prove the estimate (j3.3j) . Suppose, by 
way of contradiction, that there exists a number t such that 

1 j < t < dim w E a . 

Then ^(Ea) = oo. By Lemma (|3.2p we may reduce to the case that E a is compact, and then find 
a compact subset E C E a such that < ^(E) < oo [22^ Theorem 8.19]. By Frostman's lemma 
\22\ Theorem 8.17], there exists a nonzero Radon measure m supported on E with the property 
that m(B\y(a, r)) < r l for all a € W and all sufficiently small r > 0. 

By applying the Radon-Nikodym theorem [22|, Theorem 2.12] to \E' and m, we see that for 
m- almost every point a S W, 

fir-} (B w (a,r))nK> 9 P ^h" + 

(3.5) lim v±l ' . < oo. 

r->0 m(B\v{a, r)) 

Since 7Ty± : W 1 —> V is Lipschitz on compact sets when is equipped with the Euclidean metric, 
there is some L > 1 such that 

Mm(a * V, r) n A" C tt"! (B w (a, Lr)) 

for all a € V . This fact, the Frostman estimate on m, and (|3.5|) imply that for m- almost every 
aeW, 

r „p Jo/2n+2 

JAf B (a*V,r)r\K> 9 an B 

lim < oo. 

r^O r 

Since t > (3, we may find a number a' < a such that 

m\ 



t = (w + l)-p[l 



' j 



As we have assumed t < dimK E a , and clearly dimu £J a < w + 1, we may also assume that a' > m. 
Proposition !3.3l now implies that for m-almost every point a £ E, it holds that % Q (/((a*V)flA')) < 
oo. However, since the non-zero measure m is supported on E, which is a subset of E a , and a' < a, 
this is a contradiction. □ 
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Remark 3.4. The argument given in this section generalizes to the metric space setting without 
substantial changes. We record this in the following statement and refer to [6] for the relevant 
definitions. 

Theorem 3.5. Let n be a positive integer. Assume that (X,d,fi) is a proper metric measure space 
that is locally Q-homogeneous and supports a local Q-Poincare inequality, Q > n. Let w. X — > M n 
be a Lipschitz map such that for each point a £ M. n , the preimage 7r~ 1 (a) is locally s -homogeneous, 
< s < Q. If p > Q and f : X — >■ Y is a continuous mapping into a metric space with an upper 
gradient in Lj^ c (X), then for each a € (s,ps/(p — Q + s), 

dim{a G R n : U a {J '(tT 1 '(a))) > 0} < (Q - s) - p (l - - 

\ a 

We note that Theorem 13.51 implies Theorem 11.61 in the case that the parameterizing space of the 
David-Semmes foliation is Euclidean. 

3.3. Mostow's method. We now outline how Mostow adjusted Gehring's method to show that 
a quasiconformal homeomorphism / : H — >■ H has the ACL property. 

Using the coordinate system (x,y,t) for EI, for the moment we denote the x-axis by Y x , set 
W x to be the metric space (V^dj^), which is isometric to the Euclidean plane, and denote by 
i"v-L : V x — > W x the Heisenberg projection mapping defined by splitting EI = V^" k Y x ; we emphasize 
here that the target W x is equipped with the Euclidean metric. 

As null sets for T~L^ L_ W x coincide with null sets for 7L\ L_ Y% , we will show that for a closed ball 
K in EI containing the origin, 

(3.6) Hi {{aeW x nK: H^(f(a * V x )) = oo}) = 0. 

Again, this is not quite enough to show the ACL property, but provides sufficient intuition for our 
purposes. 

We now describe three steps in the proof that / has the ACL property. 

(i) The first step of Mostow's method is basically same as step (i) of Gehring's method, and 
Proposition 13.31 has already accomplished its analog in the general setting of Theorem 11.41 
Given a € W x n K, if 

(3.7) llmM «jWh(..v.,r)nJQ) 

r->0 r s 

then rl 1 (f((a*Y x ) C\K)) < oo. As before, this relationship between Minkowski content and 
Hausdorff measure can be seen in this quasiconformal case by using the standard distortion 
estimate 

diam/(fl)~(7£!(/(B)))*, 
which holds for any ball BCI, along with a covering argument and Holder's inequality. 

(ii) We now diverge from Gehring's method, as the denominator appearing in (|3.7|) is r 3 , and 
not r 2 . We produce a measure, not on W x as in Gehring's method, but instead on the 
y-axis W x ,t = {(0,y,0) : y G E} inside of W x . Let nw xt : W x — > W x j denote the standard 
Euclidean orthogonal projection. We define a measure m so that for each yo € W x ,t 

m(B Wx t (y ,r) n K) = H&(f ° *v± ° ^w x ,S B ^Av^ r ) n K ))- 

(iii) As in Gehring's method, we may apply the Radon-Nikodym theorem to the measure m, 
but with respect to linear measure on W x ,t- Thus, for ^ 1 -almost every yo i n W x t> 

K(f *w„ t ( B w*Avo, r) n K)) 
(3.8 lim ^ < oo. 
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We now claim that if (|3.7p fails to hold for a set C C W x n X of positive % 2 -measure, then 
()3.8p will fail on t (C), which has positive T~L 1 -measure by Fubini's theorem, yielding a 
contradiction. The key point in the proof of this claim is the relationship between the sets 

n vl 07T w x ,t( B w*Ayoi r ) and A/k((a*V x ),r). 

This relationship is clarified by a geometric statement: given yo £ Wi,t, points a = (0,yo>*) 
and a' = (0,yo,t f ) G ir^ (g/o); and r > 0, then 

■A/" H (a * V*, r) nAT H (a * V a ,r) 

implies that 



It-t'l< 



2 



The claim now follows by a packing argument, completing the proof. 

3.4. Adapting Mostow's method to the Heisenberg groups. We resume the notation of 
Section [3.11 but now additionally assume that a G (m,mp/(p — 2)). We will show that 

dim R {a G V ± : H a (f(a *Vfl K)) >0}<w-^-(l- — 

2 \ a 

It suffices to show that for m < a' < a, 

(3.9) dim R {a G V x : 7T' (/((a * V) n K)) = oo} < w - V - (l - - 

2 \ a 

As mentioned above, the analog of Step (i) in the preceding outline is accomplished in Propo- 
sition 13.31 Creating a measure as in Step (ii) is complicated by the following issue that arises in 
application of Fubini's theorem in Step (Hi). For simplicity, we explain the complication only in 
the case n = m = 1. The right hand side of (13. 9h is less than 2, and the projection ttw x t maps some 
sets of dimension less than 2 onto sets of zero T~L\y x j-measure, so no simple application of Fubini's 
theorem will suffice. We overcome this problem by applying the projection and slicing machinery 
of Mattila [22] to conclude that for almost every co-dimension 1 subspace of W x , the corresponding 
projection of a set of dimension t > 1 has positive 'H^ 1 -measure. 

The following proposition, combined with Proposition 13.31 quickly implies (j3.9|) and hence com- 
pletes the proof of Theorem 11.41 Its proof, given Lemma 13.71 implements the strategy given in the 
previous paragraph. 

Proposition 3.6. Suppose that m < a < mp/(p — 2). Set 

n 1 ^irln^ v™' f Xvk(a*V,r)niC' 9 P dH^ +2 j 
C a = < a G V fl K : lim mf —. — -fr — T . = oo > . 

r (w+l)-p(l-m/a) 



Then 



p ( m 

dim M C a < w - - 1 

2 \ a 



Before proving Proposition 13. 6| we establish some more notation related to the strategy outlined 
above. Denote 

g™- 1 = {0eV ± : ||0|| R = 1}. 

For e G S" 1 " 1 , denote by 8 the one-dimensional subspace of Y 1 - generated by 6, and by Q 1 - its 
Euclidean orthogonal complement in V . We denote the Euclidean orthogonal projection map by 
vr e ± : V- 1 -> Q ± , so that for a G Q ± , 

tt-1 (a) = {a + t6 : r G R} C V X . 

Note that if is parallel to the t-axis, then 0- 1 - = l/ -1 - x {0}. In what follows we will consider only 
those 9 that lie in a small neighborhood of the t-axis, meaning that 0^ should be thought of as a 
small perturbation of (V 1 - x {0}) C Y ± . 
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We equip O 1 - with the restriction of the Euclidean metric on V , so that for each a £ and 
r > 0, 

B e ± (a, r) = B w (a, r) fl @ x . 

We also associate the (w — l)-dimensional Hausdorff measure in the Euclidean metric to -1- . 

We use the projection and slicing machinery of [22] to conclude Proposition 13.61 from the following 
lemma. 

Lemma 3.7. Suppose that m < a < mp/(p — 2). There is a subset S C S" 1 " 1 with % u '~ 1 (5) > 
such that if 9 £ S, then the following implication is true for TV" ~ l -almost every point a £ 0^. // 
C C 7r~i (a) C V 1 - has the property 

• for every k £ N, there is a number e(k) > such that for all < r < e(k) and a £ C fl K 

g p dn 2 m n+2 >kA w+1 ^-^), 

Afi(«V,r)nJP 

thenH R 2{ a, {C) = 0. 

Assuming Lemma 13.71 we complete the proof of Proposition 13.61 
Proof of Proposition \3.b\ Recall that 

( f nP rl%t 2n + 2 \ 

C a = { o £ V PiK : hm ml —, — — r- ^ = oo > . 



w 1 > w — 1. 

2 V a / 



As a < mp/(p — 2), it holds that 
Fix any number 

/3>W -2( 1 "a)' 

and towards a contradiction assume that Hm(C a ) > 0. One can check that C a is a Borel set, and 

so [22l Theorem 8.13] implies that after passing to a subset, we may assume that H^(C a ) < oo as 
well. 

Let k £ N. For each a £ C a , there exists a quantity e(a, fc) > such that for each < r < e(a, k), 

[ g p dH^ +2 > fc r (™+i)-p(i-™/°0 

J Nu(a*V \r)C\K' 

For I £ N, define 

C fe j = {a G C Q : e(a,k) > 1/1} . 

As 

Cfc,i c C fe2 c . . . c yj Ct : i = C a , 
zgN 

we may choose natural numbers Ik such that 

K(C km ) > (l - 2"( fc+2 )) «J(C a ). 

It follows that the set 

fcGN 

also satisfies < 7%(C) < oo. Moreover, for each index G N, radius < r < l{k)~ l , and point 
a £ C, it holds that 

/ <? p d^ n+2 > fc,>+i)-p(i-m/a)_ 

JAfn(a*W,r)nK' 
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Let S be the positive measure subset of S™" 1 guaranteed by Lemma 13. 71 If 9 G S, then for 
"W^-almost every a G @ ± , 

(3.10) ?4 §(l - f V e i(a)nC) = 0. 

However, because /3 > w — 1, it follows from |22[ Theorem 8.9 and Corollary 9.8] that for l~L w ~ l - 
almost every 9 G S" 1 " 1 the Euclidean orthogonal projection 7r@x(C) C Q 1 - has positive (and finite) 
J{ w ~ -measure. Hence, by [221 Theorem 10.10], for "ft^-almost every 9 G there is a set 

A G 6 of positive "W^-measure such that if a G A, then 

(3.11) dim R ^ e i(a) nC = 0-(io-l)>l-|(l--). 

In particular, we may choose 9 £ S and a G -1- such that (|3.1ip and (|3.10j) hold, which is a 
contradiction. □ 



The proof of Lemma 13.71 roughly corresponds to Step (ii) in Mostow's method, with the slight 
perturbation of Y 1 - taken into account. Given 9 G S w ~ 1 , we define an appropriate measure on 
For a G 1 " and r > 0, we define a "tilted slab" in HP by 

Sl(a,r) = vr^l o ir~l(B e ±(a,r)). 

We define a measure VP on O -1 - by the following Caratheodory construction. For e > and E C 0- 1 -, 
set 

* e (£) = inf J / <f dHg* 4 " 2 :£C[J S e x(o i ,r i ),a i G 8 ± , < n < e 1 . 

Then set 

V(E) = ]imtf e (E). 

e-S>0 

Since g p G Lj (HP), the hypotheses of [221 Theorem 4.2] apply, and so the set function defines a 
Borel regular measure on 0- 1 -. It follows from the sub-additivity of the integral that given a G Q 1 - 
and r > 0, 



JSl(a.r)r\K 



Sl(a,r)nK 

Hence $ is a Radon measure on 0- 1 -. 

By applying the Radon-Nikodym theorem \22\ Theorem 2.12] to ^ and H w ~ 1 , we see that for 
'H M '~ 1 -almost every point a G , 

f „p Jn_/2n+2 

(3.12) hm — , < oo. 

r— s-0 r 1 " 1 

The following geometric lemma is the key point of the proof of Lemma 13.71 it corresponds to 
Step (iii) in Mostow's method. 

Lemma 3.8. There is a set S C S' 1 "" 1 of positive 'H w ~ 1 -measure, depending only on K, with the 
following property. Given 9 G S, a G Q^, and 

ai=a + t 1 6 G vr Q i(a) C V" 1 

a 2 = a + t 2 9 G vr~i(a) C V\ 

where ti, t 2 G K, i/ i/iere is r > suc/i t/iai 

(3.13) A/k(ai * V, r) n AA H (a 2 * V, r) n if / 0, 
then Iti — t 2 | < 8r 2 . 
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Proof. Assuming that (|3. 13|) holds, we may find elements v\ and v 2 in V such that 
(3.14) ||(ai * -ui) -1 * (a 2 * v 2 )\\r < 2r. 

We denote the Euclidean orthogonal projection of IR 2ri+1 onto M? n by ^2™, and the Euclidean 
orthogonal projection of M 2n+1 onto the i-axis (i.e., the last coordinate of M 2n+1 ) by nt- For ease of 
notation, we omit reference to vr^n in the arguments of the symplectic form uj, so that for points 
a, a' € HP, we write 

ui(a,a') := uj (7r K 2n (a) , 7r K 2n (a')). 
We note first that by the linearity of ir^n and the fact that uj is bi-linear and anti-symmetric, 

a~ l *a 2 = ((t 2 -tiK R an(e),(t2-tiKt(f) + 2a;( a + *2f,a + *i^)) 

= (t 2 - h) (tT R 2„ {9), TT t {9) + 2uj{9, a)) . 

Define r to be the t-component of (a\ * v\)~ 1 * (a 2 * v 2 ). Using the above equation and the fact 
that both oj and 7it vanish on V, we now compute that 

T=(t 2 - h) (7T t (0) + 2u(9, a + V! + v 2 )) 

As a, v±, and v 2 may all be assumed to lie in a fixed compact set depending only on K, whenever 
9 is in a sufficiently small neighborhood S C S 1 "" 1 of the unit vector in the i-direction, 

\7r t (9) + 2oj(e,a + v 1 + v 2 )\ > \Tr t {9)\ - \2u(9, a + vi + v 2 )\ > - 

and hence 2|rj > \t 2 —ti\. The definition of the Koranyi norm on M n and ()3.14f) now yield 

lip -iil 



4r / > 



as desired. □ 

We now provide the proof of Lemma 13. 7| and so complete the proof of Theorem 11.41 

Proof of Lemma 3.1. Let S C S 1 "" 1 be the set provided by Lemma 13.81 and let 9 £ S. Recall that 
ft^-almost every point a E 0^ satisfies the Radon-Nikodym estimate (|3.12p . Let a be such a 
point, and suppose that C C 7Tqj_(o) C has the property that for every k € N, there is a number 
e(/c) > such that 

(3.15) I g p dH 2 m n+2 > kr^-Pi 1 -^) 

JjV B (a*Y,r)nK> 

for all < r < e{k) and a E C. Working towards a contradiction, we assume that 7i1(C) > where 

Since 7Tq± o 7r v ± : H n -4 is Lipschitz on compact sets (recall that we have equipped Q 1 - with 
the Euclidean metric), there is a number k > 1, depending only on A' such that 

jV H (o*V,r/K) flif C Sl(a,r) 

for all a E 7r~^ (a) provided r > is sufficiently small. 

Consider a maximal 8(r/K) 2 -separated set {a^}^ C Cn A'; as usual we use the Euclidean metric 
on C C V -1 -. Lemma [3781 implies that the corresponding family {A/e(«« *V, r//c) H A} i= T x is disjoint. 



18 Z.M. BALOGH, J.T. TYSON, AND K. WILDRICK 

Hence, the above statements and (|3. 15[) imply that for sufficiently small r > 0, 

,2n+2 



r\ (w+i)-p(i-=?) 



V K J ~{ JK(ai *Y,r/ji)nK 



< [ 9 p dn^ +2 

JS\(a,r)nK 

Moreover, since ~HZ(C) > 0, it holds that 



liminf N r > r 27 . 

■r->0 

Combining these estimates with the definition of 7 shows that 

fc = A: liminf r -»H-(»+i)-p(i-f )-(»-!) < liminf M^nK 9 «*h 

Letting A; tend to infinity contradicts (|3.12p . and yields the desired result. □ 
This line of reasoning establishes (|3.9p and consequently completes the proof of Theorem II .41 

4. A MAPPING THAT INCREASES THE DIMENSION OF MANY LINES 

We now prove Theorem ll.5l The construction is similar in spirit to those given in [UJ Theorem 1.3] 
and O Section 4]. 

Proof of Theorem \1.5[ We consider the foliation of H by left translates of the horizontal subgroup 
V defined by the x-axis; the same construction works for any horizontal subgroup of H. Again, we 
set W = (Y 1 - , d]g2 ) , and we define for a € Y 1 - and s£R 

a(s) = a* (s, 0, 0) 

Let p > 4 and let a € [1, z^]- By the Dimension Comparison Theorem, it suffices to show that 

there is a compact set E C Y 1 - and a continuous mapping /: EI — >■ M 2 with an upper gradient in 
L p (H) such that 

dimiR E = 2 — p { \ 

V " 

and dim f(a * V) = a for every a € E. 
Let 

P = 2-p(l-- 

V a 

and choose < a < 1 such that 

4^ = 1. 

We consider the iterated function system defined by the (Euclidean) similarities fi'.W — > W, 
i = 1, . . . , 4, where 

fl((0,y,t)) = (0,ay,at), 
f 2 ((0,y,t)) = (0,cry,<rt) + (0,l-<7,0), 
/ 3 ((0,y,t)) = (0, ay, at) + (0,0,1 -a), 
M0, y, t)) = (0, ay, at) + (0, 1 - a, 1 - a). 

The unique compact invariant set F a of this system is also known as a four-corner set or Garnett 
set. The set F a can be expressed explicitly in the following way. Let I = {0} x [0, 1] x [0, 1] be 
the (Euclidean) unit square in W. For m € N, let S m denote the sequences oj = (oj\, . . . ,u n ) of 
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length m with entries in the set {1, . . . , 4}. We employ the convention that Sq contains the empty 
sequence. For ui G «S m , define 

fu = flJ! ■ ■ ■ fu m ■ 

Set F£ = UI). Then 

pa = n u p s- 

The iterated function system satisfies the open set condition, and so 

o < < oo 

by Hutchinson's Theorem |18| , 

Consider a diffeomorphism <fi: R 3 — > M 3 with the property that nw = Pw°4>-, where Pw(x, y, t) = 
(0, y, t) is the standard Euclidean orthogonal projection onto W. Fix n G N and u) G S n . We define 
a "column" C u over F° by 

C u = _1 ({(a:,l/,t) : (0,y,t) G and x G [0,1]}). 

Thus, if a G F", then the point a(s) of the leaf a * V is in C w for any s G [0, 1]. 

Let X u be a maximal £j m -separated set (in the Heisenberg distance) in C^. By volume consider- 
ations, we see that 

cardX,. <a-' 

Denote 



Q m = lB m (z,a m ) :zG (J xA 



and 

Q = |J Qm- 

meN 

There exists a quantity C > 1, depending only on a, such that if oj and w' are sequences in S„ 
then 



Hence, for some possibly larger quantity C > 1, also depending only on a, the collection {(1/C)-B : 
-B G Q m } is disjoint. Since HI is Ahlfors regular, we conclude that 

(4.1) sup V] Xioob(z) < oo. 

For each B G Q, we may find a Lipschitz function : H — > [0, 1] such that iPb\~b = 1> the support 
o£ ipB is contained in 25, and 

Lip-0B ^ (diamS) -1 . 

Let ^:{fieQ}-> £ r jv (0, 1) be measurable. For each m G N, define f^ m : X — >■ M. N by 

.femO) = a ^^B{x)^{B). 
BeQ m 

Finally, define / € : X -> 1^ by 

/(x) = ^(l + m)- 2 / 5 ,m(x). 

Then is continuous and bounded. We claim that Lip/c is an upper gradient of /e, and that 
Lip /t G L P (H). It suffices to show, for each n G N, that Lip/g im is an upper gradient of f^ m , and 
that the norms {| | Lip |lp }m.eN are uniformly bounded. The first statement follows from the 
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fact that f^ m is locally Lipschitz [13]. For the second fact, we calculate, using the bounded overlap 
condition (|4.ip . that 



Lip4mll^< E E / (diamB)-V^ 



< 4 m a -2m CT -m P(J ^ a 4m = ^Pyn = L 

We now consider the vectors to be chosen randomly, i.e., we assume that the functions 
{£,b}b<=q are independent random variables distributed according to the uniform probability dis- 
tribution on the closed unit ball -B k jv(0, 1). This makes the function £ into a random variable on 
the same probability space. 

We will prove that for every a' < a, 



which implies that almost surely in £, it holds that dim/^(a *V)> a! for T^-almost every a G F a . 
Thus, almost surely in £, the full-measure set of points a G F a where this occurs satisfies the 
requirements on the set E in the statement of the theorem. 

By the Fubini-Tonelli theorem, the definition of the energy functional, and \12\ Theorem 1.19], 
it suffices to show that 

/ E € (|/e(a(a)) - / 5 (a(s'))r a ') dlL /3 (a) dTi 1 (s) dH 1 (s) < oo. 
[0,1] J [0,1] JF a v J 

For a G F and s, s' G [0, 1], we write 

ft(a(s)) - f^a(s')) = ^2 c s( a > s > s £b> 

where for B G Q m 

c B {a,s,s) = (1 + m)~ 2 a~ (*p B (a(s)) - *p B (a(s'))) 

We denote by c(a, s, s') the supremum of the set of numbers {c B (a, s, s')}.BeQ- Note that c(a, s, s') = 
\c B (a, s, s')\ for some B G Q, as 

E i c Ms> s ')i < °°- 

-BGQ 

By [3j Lemma 4.4], since a' < a < N it holds that 

(l/f(ato) " /?(«(^'))r a ') < c(a, S , S ')- a ' • 
In view of this, it remains to show that 

(a,s,s')~ a ' d'H l3 (a)d'H 1 {s)dn 1 (s') < oo. 

We will in fact show the stronger statement 

sup sup / c(a, s, s')~ a d'H 1 (s') < oo. 
a&F se[o,i] J [0,1] 

Fix a G F and s G [0, 1]. For each s' G [0, 1], define m(s') G N by 

2 -m( S ')+2 < d H (a( S ),a(s')) < 2" m ( s ')+3, 

Find -B G Q m ( s ') that contains a(s). Then a(s') G 100-B\2.B, and so 

. . . Q n ( s/ ) 

c(a,s,s )|| > |c B (a,s,s )j = (1 + n(s )) cr « . 



[0,1] J [0,1] JF 



FREQUENCY OF SOBOLEV DIMENSION DISTORTION IN HEISENBERG GROUPS 



21 



For each m € N, denote by E m the set of points s' £ [0, 1] for which m(s') = m, and let B m 6 Q Tl 
contain a(s). By the above argument, 'H 1 (£' m ) < 'H 1 (100fi m n a(s)) < cr" 1 . Hence 



/ c(a,s,s')- a ' dn 1 (s)=J2 I c(a,s,s'y a ' dH\s) 
J lo,i] me ® jE ™ 

< ^ m 2a> <J^U l {E m ) 



met 



< V m 2a 



rn ( 1 



m a 



a 



Since a' < a, the final sum above converges to a value independent of a € F and s € [0, 1]. This 
completes the proof. □ 

Remark 4.1. It seems likely a mapping as in Theorem 11.51 can be found for many sets E C W of 
dimension 2 — p (l — the key property is that the set E should be evenly coverable, i.e., there 
exist constants a, C > 1 such that for all sufficiently small e > 0, there is a cover {^(xfc, rj.)}^ of 
E by balls centered in E such that 

i) su PfceN r k < e, 

111) SUp ie6X £fc6NXB( a!fcjO r fc )0«0 < C. 
For further discussion of the notion of even coverability, see [H Section 7]. 

5. Questions 

We conclude this paper with several questions motivated by the results. 
Question 5.1. Can the conclusion of Theorem 11.41 be modified to read 
(5.1) ^ ({aGV i :dim/(a*V)>«}) =0 

for a > m? 

The techniques of this paper do not seem to be sufficient to prove (|5.ip . although it seems likely 
that, after minor modifications, one could prove that for each compact neighborhood K of the 
origin in HP 1 , 

({a G V x : n a (f(a * V) n K) = oo}) = 0. 



Question 5.2. The example in Theorem 11.51 is only obtained for small a, namely, a < — ^ Denote 

by V x the x-axis in H, and let p > 4. Does there exist a decreasing bijection (3: ^1, — > (0, 2), 

such that for each a E (l,-^^J, there is a compact set E C and a continuous mapping 

/ e W 1 ' P (M; M 4 ) satisfying < (-#) < 00 and dim /(a * V) > a for every a e El 

Question 5.3. As mentioned in the introduction, our results combined with the Dimension Com- 
parison Theorem give an estimate on the Heisenberg dimension of the set of left cosets whose 
dimensions are badly distorted by a Sobolev mapping. However, they are likely not best possible. 
Does an upper bound of the form 

dim H {a G V" 1 : dim f(a * V) > a} < (2n + 2 - m) - p (l - ^) 

hold? A positive answer would indicate that, with respect to this problem, the Heisenberg group 
has the same behavior as M 2n+2 . 
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